Explicit equivalence of quadratic forms over $\mathbb{F}_q(t)$
نویسندگان
چکیده
We propose a randomized polynomial time algorithm for computing nontrivial zeros of quadratic forms in 4 or more variables over Fq(t), where Fq is a finite field of odd characteristic. The algorithm is based on a suitable splitting of the form into two forms and finding a common value they both represent. We make use of an effective formula on the number of fixed degree irreducible polynomials in a given residue class. We apply our algorithms for computing a Witt decomposition of a quadratic form, for computing an explicit isometry between quadratic forms and finding zero divisors in quaternion algebras over quadratic extensions of Fq(t).
منابع مشابه
Quadratic and symmetric bilinear forms over finite fields and their association schemes
Let $\mathscr{Q}(m,q)$ and $\mathscr{S}(m,q)$ be the sets of quadratic forms and symmetric bilinear forms on an $m$-dimensional vector space over $\mathbb{F}_q$, respectively. The orbits of $\mathscr{Q}(m,q)$ and $\mathscr{S}(m,q)$ under a natural group action induce two translation association schemes, which are known to be dual to each other. We give explicit expressions for the eigenvalues o...
متن کاملGeneralized Quasi-Cyclic Codes Over $\mathbb{F}_q+u\mathbb{F}_q$
Generalized quasi-cyclic (GQC) codes with arbitrary lengths over the ring Fq + uFq, where u 2 = 0, q = p, n a positive integer and p a prime number, are investigated. By the Chinese Remainder Theorem, structural properties and the decomposition of GQC codes are given. For 1-generator GQC codes, minimal generating sets and lower bounds on the minimum distance are given. As a special class of GQC...
متن کامل2-D skew constacyclic codes over R[x, y; ρ, θ]
For a finite field $mathbb{F}_q$, the bivariate skew polynomial ring $mathbb{F}_q[x,y;rho,theta]$ has been used to study codes cite{XH}. In this paper, we give some characterizations of the ring $R[x,y;rho,theta]$, where $R$ is a commutative ring. We investigate 2-D skew $(lambda_1,lambda_2)$-constacyclic codes in the ring $R[x,y;rho,theta]/langle x^l-lambda_1,y^s-lambda_2rangle_{mathit{l}}.$ A...
متن کاملComputing explicit isomorphisms with full matrix algebras over $\mathbb{F}_q(x)$
We propose a polynomial time f -algorithm (a deterministic algorithm which uses an oracle for factoring univariate polynomials over Fq) for computing an isomorphism (if there is any) of a finite dimensional Fq(x)-algebra A given by structure constants with the algebra of n by n matrices with entries from Fq(x). The method is based on computing a finite Fq-subalgebra of A which is the intersecti...
متن کاملA new trace bilinear form on cyclic $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes
Let Fq be a finite field of cardinality q, where q is a power of a prime number p, t ≥ 2 an even number satisfying t 6≡ 1 (mod p) and Fqt an extension field of Fq with degree t. First, a new trace bilinear form on F n qt which is called ∆-bilinear form is given, where n is a positive integer coprime to q. Then according to this new trace bilinear form, bases and enumeration of cyclic ∆-self-ort...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1610.08671 شماره
صفحات -
تاریخ انتشار 2016